package master;

/**
 * 删除有序数组中的重复项2
 *
 * @author chenyw
 * @date 2022/7/30 15:17
 */
public class M80removeDuplicates {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        //反向推，nums[i] > nums[i - 2]的时候更新，否则i不动
        for (int num : nums) {
            if (i < 2 || num != nums[i - 2]) {
                nums[i++] = num;
            }
        }
        return i;
    }
}
